n个人参加化妆舞会，他们有的人扮成天使的样子，有的人扮成恶魔的样子，舞会过后所有人都喝醉了，他们顺序混乱地排成一排。

现在你有一根魔术棒，施展一次魔法就可以把其中一个恶魔变为天使，或者把一个天使变成恶魔，每施展一次魔法花费t点魔法值。

求最少花费多少魔法值，可以使得最后的序列左边都是天使，右边都是恶魔。