Platformalar

Köhnə oyunlarda tez-tez belə bir vəziyyətlə qarşılaşmaq olar: qəhrəman havada asılmış platformalar üzərində tullanaraq bir tərəfdən digərinə keçməlidir. Qəhrəman bir platformadan qonşu platformaya tullandıqda, $|y_2-y_1|$ qədər enerji itirir. Burada $y_1$ və $y_2$ həmin platformaların hündürlükləridir. Bundan əlavə, qəhrəman bir platformanın üzərindən tullanmaq üçün superhərəkət edə bilər, lakin bu halda $3\cdot |y_3-y_1|$ qədər enerji sərf olunur.

Platformaların hündürlükləri sol kənardan sağ kənara doğru verilir. Məqsəd, 1-ci platformadan başlayaraq n-ci (sonuncu) platformaya çatmaq üçün lazım olan minimal enerji miqdarını və keçilməli olan platformaların siyahısını tapmaqdır.

Giriş verilənləri

Birinci sətirdə platformaların sayı $n(2\le n\le 10^5)$ verilir. İkinci sətirdə isə modulu $4000$-dən çox olmayan $n$ tam ədədi — platformaların hündürlükləri verilir.

Çıxış verilənləri

Birinci sətirdə minimal enerji miqdarını çıxarın. İkinci sətirdə keçilməli olan platformaların sayını, üçüncü sətirdə isə bu platformaların siyahısını çıxarın.

Nümunələr