数列 \(i\) と数列 \(j\) が一致する時、入力の \(i+1\) 行目と \(j+1\) 行目の文字列が一致します。
したがって、数列の代わりに文字列をsetで管理しても解けます。

実装例(Python)

N=int(input())
print(len(set(input()for i in range(N))))

実装例(C++)

#include<bits/stdc++.h>
using namespace std;
int main(){
  int N;cin >> N;
  cin.ignore();//改行まで読み込む
  set<string> st;
  for(int i=0;i<N;i++){
    string s;
    getline(cin,s);
    st.insert(s);
  }
  cout << st.size() << endl;
}