-Ta có một số \(T\) ban đầu có giá trị bằng \(0\)

-Cho một mảng \(a\) gồm \(n\) phần tử và một phép toán như sau:

• 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\)

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

Input

• Dòng thứ nhất chứa số \(n(1\le n\le 10^5)\)

• Dòng thứ hai chứa \(n\) số nguyên \(1\le a_i\le 10^5\) với \(1\le i\le n\)

Output

• In ra giá trị cần tìm

Example

3
3 2 1

4