{"code":"c11","name":"Mã số","description":"Đất nước **C11** (láng giềng của đất nước [B11][1]) sắp tiến hành cấp $N$ mã số khác nhau cho $N$ người dân để tiện việc quản lí. Để việc cấp mã số mang tính dân chủ, mỗi người dân được quyền chọn một số $max$ và chính quyền sẽ cấp cho người đó một mã số là một số tự nhiên có giá trị từ 1 đến $max$.\r\n\r\nNhiệm vụ của bạn là đếm xem có bao nhiêu cách cấp mã số khác nhau cho $N$ người này.\r\n\r\n#### Input\r\n- Dòng 1: Số nguyên dương $N$.\r\n- Dòng $i$ trong $N$ dòng tiếp theo: Số nguyên dương $max_i$.\r\n\r\n#### Output\r\n- Phần dư khi chia số cách cấp mã số khác nhau cho $k$. Với $k$ là số nguyên tố nhỏ nhất lớn hơn $10^9$.\r\n#### Constants\r\n- $1 ≤ N ≤ 10^5$.\r\n- $1 ≤ max_i ≤ 10^9$.\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        2\r\n        1\r\n        3\r\n \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        2\r\n        ```\r\n!!! question \"Test 2\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        4\r\n        4\r\n        4\r\n        4\r\n        4 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        24 \r\n        ```\r\n    ??? warning \"Note\"\r\n\r\n        - Ví dụ 1: Có 2 cách cấp mã số là ${1, 2}$ hoặc ${1, 3}$.\r\n        - Ví dụ 2: Số cách cấp mã số là số hoán vị của tập $(1, 2, 3, 4)$.\r\n\r\n\r\n\r\n  [1]: http://lqdoj.edu.vn/problem/b11","points":300.0,"partial":true,"time_limit":5.0,"memory_limit":262144,"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}}