{"code":"delarrandmax","name":"Tìm tổng lớn nhất với phép toán xoá","description":"-Ta có một số $T$ ban đầu có giá trị bằng $0$\r\n\r\n-Cho một mảng $a$ gồm $n$ phần tử và một phép toán như sau:\r\n\r\n + Chọn phần tử $a_k(1\\le k\\le n)$ bất kỳ sau đó xoá đi tất cả các phần tử có giá trị $a_k,a_k+1,a_k-1$ và cộng $a_k$ vào $T$\r\n\r\n**Yêu cầu:** Hãy thực hiện phép toán trên với một số lần tuỳ ý sao cho ta thu được giá trị $T$ lớn nhất có thể. Giá trị $T$ lớn nhất đó chính là kết quả cần tìm\r\n\r\n

Input

\r\n\r\n- Dòng thứ nhất chứa số $n(1\\le n\\le 10^5)$ \r\n\r\n- Dòng thứ hai chứa $n$ số nguyên $1\\le a_i\\le 10^5$ với $1\\le i\\le n$\r\n\r\n

Output

\r\n\r\n- In ra giá trị cần tìm\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 3 2 1\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 4\r\n ```\r\n \r\n ??? warning \"Note\"\r\n\r\n - Đầu tiên: Ta chọn $a[1]=3$ và sao đó xoá đi $a[2]$ . Cộng $a[1]$ vào $T$ ta được $T=3$. Lúc này mảng chỉ còn một phần tử có giá trị là $1$. Và cộng nốt vào $T$ ta được $T=4$","points":400.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}}