题目描述
在浩瀚无垠的龙珠宇宙中，Gorden 的分魂怀揣着对神龙的无限憧憬，踏上了一场搜集 $n$ 颗神秘龙珠的壮阔之旅。这 n 颗龙珠，每一颗都蕴含着古老而强大的力量，唯有将它们齐聚一堂，方能唤醒沉睡的神龙，实现心中最深处的愿望。
然而，这n颗龙珠并非凡物，它们分散于世界的各个角落，每日仅由一位名为“奇珍商人”的神秘人物所持有，并逐一展示于世。奇珍商人行事诡秘，每日仅会上架一种龙珠，仿佛遵循着某种古老的法则。而 Gorden 的分魂，受限于繁重的使命，只能在特定的星辰指引下，方能抽空前往奇珍商人的所在地进行交易。
在奇珍商人的店铺中，摆放着各式各样的龙珠，它们闪烁着诱人的光芒，仿佛在诉说着各自的故事。每当 Gorden 的分魂踏入这片神秘之地，他都将面临一次重要的抉择：任意购买商人已经上架过的龙珠，还是静待更佳的时机？而奇珍商人为了吸引更多的顾客，制定了一项诱人的优惠：凡是一次性购买多颗龙珠的顾客，其中最昂贵的一颗将作为“命运的馈赠”，无需支付任何费用。
值得注意的是，这 n 颗龙珠的价格，恰好遵循着龙珠宇宙中的自然法则——从低到高，依次递增。每一颗龙珠的价格，都与其蕴含的力量成正比，也考验着 Gorden 的分魂的智慧与耐心。
然而，Gorden 的分魂深知，自己虽怀揣着召唤神龙的伟大梦想，但囊中羞涩，每一分金币都需精打细算。因此，他必须制定出最为精妙的购买策略，确保在每一次与奇珍商人的交易中，都能以最小的代价，换取最大的收益。
这是一场关于智慧、耐心与运气的较量，也是 Gorden 的分魂在龙珠宇宙中书写传奇的篇章。他能否以最少的金币，集齐这 n 颗珍贵的龙珠各一个，唤醒沉睡的神龙，实现心中最深处的愿望？请你帮他计算出最小的花费。
输入
第一行输入一个整数 n (1≤n≤4*105)，接下来 n 行中，每行一个整数 ai ( 1≤ai≤106 , 保证 ai<ai+1 ), 和一个字符串(只可能是"dangdaipalu"或"Imfree", 不带引号, dangdaipalu代表今天他不能抽空去商人处, 而Imfree代表 Gorden 的分魂今天有空去商人处)。
输出
如果 Gorden 的分魂能将这 n 种龙珠各买一个，则输出一个数字，代表最小花费，否则输出“wotainanle”(不带引号)。
6
1 Imfree
2 dangdaipalu
3 Imfree
4 Imfree
5 dangdaipalu
6 Imfree