{"code":"minict26","name":"minict26","description":"**kid2201** có n hộp lập phương trống, hộp thứ i có kích thước là $a_i$.\r\n\r\n**kid2201** có thể bỏ hộp thứ i vào trong hộp thứ j nếu như:\r\n\r\n- hộp thứ i chưa được bỏ vào bất kì hộp nào\r\n- hộp thứ j chưa chứa bất kì hộp nào bên trong\r\n- hộp thứ i nhỏ hơn hộp thứ j ($a_i < a_j$)\r\n\r\n**kid2201** là một học sinh chuyên về thuật toán, muốn bỏ các hộp vào nhau sao cho số lượng hộp có thể nhìn thấy là **ít nhất** có thể.\r\n\r\n

Input

\r\n\r\n- Dòng đầu tiên là số nguyên $n$ $(1\\le n\\le 100000)$ - số lượng hộp lập phương\r\n- Dòng thứ hai gồm n số nguyên $a_1, a_2, ..., a_n$ ($1\\le a_i\\le 10^9$).\r\n\r\n

Output

\r\n\r\n- In ra số lượng hộp tối thiểu có thể nhìn thấy sao khi sắp xếp các hộp vào nhau.\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 3\r\n 1 2 3\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 1\r\n ```\r\n \r\n ??? warning \"Note\"\r\n\r\n Trong test 1, hộp thứ 1 bỏ vào trong hộp thứ 2, hộp 2 bỏ vào trong hộp 3.\r\n\r\n!!! question \"Test 2\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 4\r\n 4 3 4 2\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 2\r\n ```\r\n \r\n ??? warning \"Note\"\r\n\r\n Trong test 2, hộp 2 bỏ vào hộp 3, hộp 4 bỏ vào hộp thứ 1.","points":200.0,"partial":true,"time_limit":1.0,"memory_limit":1048000,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}