{"code":"diversityarr","name":"Độ đa dạng của mảng","description":"Cho một mảng gồm $n$ phần tử: $x_1,x_2,...,x_n$, trong đó $x_i$ là các số nguyên và thoả mãn điều kiện sau: $1\\le x_1\\le x_2\\le ...\\le x_n\\le 2*n$\r\nTa định nghĩa độ đa dạng của một mảng chính bằng số lượng các phần tử khác nhau trong mảng đó và ta có một thao tác $Q$ được định nghĩa như sau:\r\n+ ứng với mỗi $x_i$ trong mảng chúng ta có 2 lựa chọn sau: Hoặc là giữ nguyên giá trị $x_i$ hoặc tăng giá trị $x_i$ lên $1$ đơn vị.\r\nNhiệm vụ của bạn là hãy thực hiện thao tác $Q$ lên các giá trị $x_i$, mỗi $x_i$ chỉ được thao tác một lần, sao cho ta thu được độ đa dạng của mảng là lớn nhất có thể.\r\n\r\nVí dụ 1: Ta có mảng: $1, 2 ,2$. Thì bằng cách thực hiện thao tác $Q$ lên phần tử $x_2$, cụ thể là tăng $x_2$ lên $1$ đơn vị, ta thu được mảng là: $1,3,2$, và độ đa dạng của mảng mới này là: $3$.\r\n\r\n#### Input\r\n - Dòng đầu tiên chứa số nguyên dương $t(1\\le t\\le 50)$ - Thể hiện số testcase \r\n - Ứng với mỗi testcase, sẽ có dạng như sau:\r\n - ++ Dòng đầu tiên chứa số nguyên dương $n(1\\le n\\le 100000)$\r\n - ++ Dòng tiếp theo chứa $n$ số nguyên $x_1,x_2,...,x_n(1\\le x_1\\le x_2...\\le x_n\\le 2*n)$\r\n\r\n#### Output\r\n- Ứng với mỗi testcase, hãy in kết quả ra màn hình.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        2\r\n        3\r\n        1 2 2\r\n        2\r\n        4 4\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        3\r\n        2\r\n        ```","points":777.0,"partial":false,"time_limit":1.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}}