1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        String[] s = new String[n];
        for(int i=0; i<n; i++){
            s[i] = in.next();
        }
        
        int count = 0;
        Set<String> set = new HashSet<String>();
        for(String str : s){
            char[] ch = str.toCharArray();
            int len = ch.length;
            char[] newch = new char[len];
            for(int i=0; i<len; i++){
                newch[i] = ch[len-1-i];
            }
            String newstring = new String(newch);
            if(set.contains(newstring)) count++;
            else set.add(str);
        }
        
        System.out.println(count);
    }
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX