原題（提交答案式題）：
還原
鑑於上面幾道題目太『水』，怕各位大牛半小時切完後沒事做，因此補上這道『難』題讓大家打發時間。
題目描述
乙個包含n個數的序列a，定義b:
bi = max + 1
現在有乙個序列n=500000，我將對應的b1至bn告訴你，看你能不能猜出這個序列。
your task
本題為提交答案式題目，提供的輸入檔案 revert.in中按題目描述給出b1至bn,你需要提供乙個輸出檔案revert.out ，在一行按順序給出a1至an。
評分標準
若你未提供輸出檔案或輸出檔案不合法（即按你提供的a序列求出的b值與輸入不符），得0分，否則得30分。
在此基礎上，若你的輸出與標準輸出完全匹配，獎勵20分。^_^
寫了7個版本的程式，最後被solution痛苦到了！
1：用bfs
2：從後面插入，線段樹
3：用key類似的方法
4：二叉樹的插入
5：直接找prev，dfs按prev排列
6：連邊，dfs
7：用佇列和double二分。
……（還有的我忘了）
看看solution：
不用程式設計，只用小小幾個操作即可。
１． 左鍵單擊ｒｅｖｅｒｔ．ｉｎ
２． 按ｆ２
３． 輸入ｒｅｖｅｒｔ．ｏｕｔ
４． 敲回車。
５． ５０分到手。
**中……
油又漲價，無語
本來計畫晚上計畫外出辦事兒，順便加油呢，結果事情被推遲到明天，這一下可好，又該多花幾塊錢了。剛才從網上已經看到，再過一會兒，大陸的油價 不含食用油，如果這個也要由fgw定價的話，後果難以想象 又要生了。現在再聽到這種訊息，已經有些無語了，或者是處變不驚吧。現在的反應是漲就漲吧，我的心理預期是漲到10...
真的是無語呀
大哥，真是佩服你了，為了追 真是無所不用其極啊，這種匪夷所思的想法都被你想出來了 本來嘛，你追我們寢室的室花，跟我一點關係也沒有，我發個什麼脾氣呀？只是您老人家好好的盜用我的名義幹嘛？說什麼是 jjj叫我加你的 暈，不知道你在 看到我的名字，知道我們乙個寢室的，室花來問我 小j，那個 是誰啊？你幹嘛...
題解 無語凝噎
寒蟬淒切，對長亭晚，驟雨初歇。都門帳飲無緒，留戀處，蘭舟催發。執手相看淚眼，竟無語凝噎。念去去，千里煙波，暮靄沉沉楚天闊。多情自古傷離別，更那堪，冷落清秋節！今宵酒醒何處？楊柳岸，曉風殘月。此去經年，應是良辰好景虛設。便縱有千種風情，更與何人說！宋 柳永 雨霖鈴 字雖好，只是柳永傷感。執手相看淚眼，...