{"code":"24ct0001secondbest","name":"#00 - Bài 1 - Nhất nhì","description":"Cho một tập hợp số $A$ rỗng.\r\nBạn được yêu cầu làm một trong ba thao tác sau $n$ lần:\r\n 1. Thêm một số $X$ vào tập hợp $A$\r\n 2. In ra số lớn nhất của tập hợp\r\n 3. In ra số lớn nhì của tập hợp\r\n\r\nVới mỗi yêu cầu thao tác 2 hoặc 3, hãy in ra số lớn nhất hoặc số lớn nhì tương ứng với thời điểm yêu cầu.\r\n\r\n#### Dữ liệu đầu vào\r\n - Dòng đầu tiên chứa số $n$ $(n \\leq 10^6)$ là số lượng thao tác.\r\n - $n$ dòng tiếp theo, mỗi dòng sẽ có nội dung thuộc một trong ba dạng sau:\r\n     - `+ X` $(-10^9 \\leq X \\leq 10^9)$ tương ứng với thao tác 1\r\n     - `BEST` tương ứng với thao tác 2\r\n     - `SECOND` tương ứng với thao tác 3\r\n - Dữ liệu đảm bảo chỉ đưa ra thao tác 2 sau khi tập hợp không rỗng, và đưa ra thao tác 3 sau khi tập hợp có ít nhất 2 phần tử.\r\n\r\n#### Định dạng đầu ra\r\n - Với mỗi yêu cầu thao tác 2 hoặc thao tác 3, in ra một dòng là kết quả tương ứng với truy vấn.\r\n\r\n#### Điểm số\r\n - Subtask $1$ ($45\\%$ số điểm): Chỉ tồn tại các thao tác 1 và 2.\r\n - Subtask $2$ ($20\\%$ số điểm): Mọi thao tác 1 đều nằm trước các thao tác 2 và 3.\r\n - Subtask $3$ ($20\\%$ số điểm): Chỉ tồn tại duy nhất một thao tác 2 và một thao tác 3.\r\n - Subtask $4$ ($15\\%$ số điểm): Không có giới hạn nào khác.\r\n\r\n#### Ví dụ\r\n!!! question \"Test 1\"\r\n    ???+ \"Đầu vào\"\r\n        ```sample\r\n        7 \r\n        + 1\r\n        BEST\r\n        + 3\r\n        SECOND\r\n        + 2\r\n        BEST\r\n        SECOND\r\n        ```\r\n    ???+ success \"Đầu ra\"\r\n        ```sample\r\n        1\r\n        1\r\n        3\r\n        2\r\n        ```\r\n    ???+ warning \"Giải thích\"\r\n        |Input|Output|Giải thích|\r\n        |-|-|-|\r\n        |`+ 1`||Tập hợp lúc này là $\\{1\\}$.|\r\n        |`BEST`|`1`|Tập hợp chỉ có một phần tử, nên số lớn nhất phải là 1.|\r\n        |`+ 3`||Tập hợp lúc này là $\\{1, 3\\}$.|\r\n        |`SECOND`|`1`|Số lớn nhất là $3$, **số lớn nhì là $1$**.|\r\n        |`+ 2`||Tập hợp lúc này là $\\{1, 2, 3\\}$.|\r\n        |`BEST`|`3`|Số lớn nhất là $3$.|\r\n        |`SECOND`|`2`|Số lớn nhì là $2$.|","points":1.0,"partial":false,"time_limit":1.0,"memory_limit":524288,"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}}