El reconegut DJ KeKe està preparant la sessió més èpica per finalitzar la seva gira per les illes del Tom Nook. Per tancar amb un concert inoblidable a l’illa Sunshine, necessita analitzar els beats per minut (BPM) de diferents cançons i crear la playlist perfecta.

El problema? El DJ KeKe s’ha adonat que sense ajuda podria trigar dies! Per sort, tu ets l’alcalde de l’illa i tens habilitats de programació, així que li pots crear un detector de beats amb què arribar a temps al concert.

Com el DJ KeKe és tot un professional, et fa una llista sobre la informació que necessita. Com també és un DJ molt international, ho fa en anglès:

1. El nombre de “transicions suaus” (Smooth Transitions): Comptar quantes vegades dues cançons consecutives tenen una diferència de BPM menor o igual a 10.

2. El rang dinàmic (Dynamic Range): La diferència entre el BPM més alt i el més baix de tota la seqüència.

3. La mitjana (Average BPM): La mitjana de BPM de tota la playlist. (Si la mitjana és exactament un nombre enter, imprimeix-lo sense decimals. Si no, imprimeix el valor decimal complet., és a dir, si la mitjana és 130 no pot imprimir 130.0)

Entrada

La primera línia conté un nombre enter (N >= 2) que indica el nombre de cançons a analitzar. Les següents N línies contenen un nombre enter cadascuna (60 <= BPM <= 200), representant el BPM de cada cançó.

Sortida

Per cada playlist, imprimir:

1. El nombre de transicions suaus (Smooth Transitions)

2. El rang dinàmic de la playlist (Dynamic Range)

3. La mitjana de BPM (Average BPM)

Exemple d'Entrada 1

8 
120 
128 
125 
140 
145 
150 
142 
138

Exemple de Sortida 1

Smooth Transitions: 6 
Dynamic Range: 30 
Average BPM: 136

Exemple d'Entrada 2

5
181
155
163
100
80

Exemple de Sortida 2

Smooth Transitions: 1
Dynamic Range: 101
Average BPM: 135.8