import java.io.*;
import java.util.*;

public class Solution {

    public static void main(String[] args) {
        /* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution. */
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();
        Set<String> dataset = new HashSet<String>();
        for(int i =0; i<T; i++){
            String A = sc.next();
            String B = sc.next();
            String pair = A + " " + B;
            String inverse_pair  =  B + " " + A;
            if(!dataset.contains(inverse_pair)) dataset.add(pair);
            System.out.println(dataset.size());
        }
    }
}