Deskripsi Soal Diketahui sekumpulan data bilangan bulat. Tentukan derajat maksimal dari masing-masing bilangan tersebut.

Derajat maksimal bilangan k =DM(k) adalah jumlah subkumpulan bilangan kontinue yang mengandung bilangan k dimana bilangan k adalah bilangan maksimal.

Misal : 12 10 9 23 21 Derajat Maksimal dari 12 adalah 3, subkumpulan yang menyebabkan 12 maksimal adalah 12, 1210, dan 12-10-9.

Namun jika urutan berubah 10 12 9 23 21 Maka derajat maksimal dari 12 adalah 4 (10-12, 10-12-9, 12, 12-9 )

Spesifikasi Masukan Baris Pertama adalah bilangan bulat N (1<=N<=1000) yang menyatakan banyaknya bilangan dalam sekumpulan. N baris berikutnya masing-masing terdiri dari bilangan bulat M (10000<=M<=10000) yang menyatakan bilangan-bilangan dalam sekumpulan. Dipastikan tidak ada bilangan M yang bernilai sama.

Spesifikasi Keluaran Terdiri dari N baris yang setiap baris hanya berisi satu buah bilangan bulat yang menyatakan derajat maksimal.

Contoh Masukan 5 12

10 9 23 21

Contoh Keluaran 3 2 1 8 1

karena 23 punyo 8 kombinasi bilangan kontinu dimana 28 adalah bilai maksimumny, 12-10-9-23-21, 12-10-9-23, 10-9-23, 9-23, 23, 23-21, 9-23-21, 10-9-23-21. . sedangkan 21 cuma 1 karena dy dak bs buat bilangan kontinu karena yang diatas dy lebih tinggi dari drny dan dy adalah nilai terakhir. 12 : {12, 12-10, 12-10-9} 10 : {10, 10-9} 9 : {9} 23 : {12-10-9-23, 12-10-9-23-21, 10-9-23, 10-9-23-21, 9-23, 9-23-21, 23, 23-21} 21 : {21} ???