美しい渓谷P1428よりロスの魚

タイトル説明

魚以外の魚、死んだ魚困難;人、狂った人より。魚は最近、かわいい、各魚の大きさよりも、レース「より美しい」に参加しました。頭部の左側に、左から右に一列に参加し魚は、各魚がキュートこの魚を表す整数値を取得しますが、それは整数大きいほど、より美しいこの魚は明らかである、及び任意の二つの魚の素敵な範囲は同じであってもよいです。各魚が唯一のその美しい魚の大きさで見ることができるように、すべてが、頭の左側に向かっているので、彼らの心は計算で、彼らのビジョン範囲で、自分のかわいいとしてどのように多くの魚があります左。これらの美しい魚の脳を助けるが、彼らは計算魚の十分ではありませんしてください。

入力形式

入力整数nの最初の行、魚の数。

左から順に、スペースで区切られた2行目の入力nは整数は、各魚の可愛い表します。

出力フォーマット

インライン出力nは整数、どのように多くの魚のように愛すべきの各フィッシュアイのために、それぞれ、スペースで区切られています。

サンプル入力と出力

入力＃1

6 
4 3 0 5 1 2

出力＃1

0 0 3 1 2

説明/ヒント

N <= 100

1つの#include <ビット/ STDC ++ H>
 2  使用して 名前空間STDを、
3  INT メイン（）
 4  {
 5      int型N、I、J。
6      CIN >> N。
7      INT [n]は、合計[N] = { 0 }。
8      CIN >> [ 0 ]。
9      用（i = 1 ; iがn <; iは++ ）{
 10      CIN >> [I]。
11      のために（J = I、J> 0 ; j-- ）
 12      であれば（[I]> [J- 1 ]）
 13      和[I] ++;
14      }
 15      用（i = 0 ; iがn <; iは++ ）
 16      COUT <<和[I] << '  ' 。
17      リターン 0 ;
18 }