TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P3767
  • 問題
  • P3767仰望
    制限 : 時間制限 : - MS   メモリ制限 : 65536 KB
    審判説明 : 1000ms
    問題説明

    约翰的N(1≤N≤$10^5$)头奶牛站成一排,奶牛i的身高是Hi(l≤Hi≤1,000,000).现在,每只奶牛都在向右看齐.对于奶牛i,如果奶牛j满足i<j且Hi<Hj,我们可以说奶牛i可以仰望奶牛j.    
    求出每只奶牛离她最近的仰望对象.

    入力形式

    第1行输入N,之后每行输入一个身高.

    出力形式

    共N行,按顺序每行输出一只奶牛的最近仰望对象.如果没有仰望对象,输出0.

    サンプル入力

    6
    3
    2
    6
    1
    1
    2

    サンプル出力

    3
    3
    0
    6
    6
    0


    ソース  Usaco2009 Mar