class Program { static void Main(string[] args) { int n = int.Parse(Console.ReadLine()); string[] str = new string[n]; str[0] = Console.ReadLine(); List candidate = new List(); for (int i = 1; i < n; i++) { str[i] = Console.ReadLine(); candidate = CandidateString(candidate, str, i); } Console.WriteLine(candidate.Count); } private static List CandidateString(List candidate, string[] str, int i) { for(int j = 0; j < i; j++) { if (!candidate.Contains(str[i] + str[j])) { candidate.Add(str[i] + str[j]); } if (!candidate.Contains(str[j] + str[i])) { candidate.Add(str[j] + str[i]); } } return candidate; } }