Peter có ~1~ bộ bài gồm ~n~ lá, với các lá được đánh số từ ~1~ đến ~n~, lá thứ ~i~ có mặt trên là giá trị ~a_i~ và mặt dưới là giá trị ~b_i~, bạn hãy giúp Peter lật hoặc úp các lá bài sao cho số lượng giá trị riêng biệt được hiển thị bởi các lá là lớn nhất.

Input

• Dòng đầu tiên ghi số ~n~ ~(1 \le n \le 10^5)~;
• ~n~ dòng tiếp theo, dòng thứ ~i~ chứa ~2~ số ~a_i~ và ~b_i~ ~(1 \le a_i, b_i \le n)~

Output

• Gồm ~1~ số nguyên là kết quả bài toán.

Sample Input

4
1 2
1 3
4 2
2 3

Sample Output

4