{"code":"socialised","name":"Giao lưu","description":"Đợt tập huấn 3H có $N$ bạn học sinh tham gia. Bạn thứ $i$ được đánh giá khả năng là số nguyên dương $a_i$. Tại buổi học thứ $x$, mỗi bạn tự tính cho mình một chỉ số khả năng là $⌊\\frac{a_i}{x}⌋$ và các bạn có cùng chỉ số khả năng sẽ ngồi với nhau tạo thành một nhóm trao đổi và giao lưu.\r\n**Yêu cầu:** với mỗi giá trị $g = 1,2,…,N$, hãy xác định xem buổi học sớm nhất xuất hiện nhóm có gg học sinh. (Ghi ra $−1$ nếu không tồn tại)\r\n#### Input\r\n-   Dòng đầu chứa số nguyên dương  $N$.\r\n-   Dòng tiếp theo chứa  $N$  só nguyên không âm  $a_1,a_2,…,a_n$\r\n#### Output\r\n-   Xuất ra  $n$  dòng, dòng thứ  $i$  là buổi học sớm nhất để có  $g$  học sinh. Hoặc in ra  $−1$  nếu không tồn tại.\r\n\r\n#### Scoring\r\n-   Subtaks $1$:  $n \\leq 100$  and  $a_i \\leq 2 \\times 10^5$\r\n-   Subtaks $2$:  $n \\leq 300$  and  $a_i \\leq 3 \\times 10^6$\r\n-   Subtaks $3$:  $n \\leq 300$  and  $a_i \\leq 5 \\times 10^7$\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        5 4\r\n        1 2 3 4 5 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        4\r\n        ```\r\n!!! question \"Test 2\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        3\r\n        1 2 5 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        1\r\n        3\r\n        6\r\n        ```\r\n!!! question \"Test 3\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        12 2\r\n        1 1 2 3 4 5 6 7 8 9 10 11 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        8\r\n        ```","points":400.0,"partial":false,"time_limit":1.0,"memory_limit":1048576,"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}}