题目描述

为了更好的学习编程，童童决定自己买一台电脑，他去电脑城问了CPU、内存、硬盘、显示器、主机、键盘、鼠标的价格。请你编写一个程序，从键盘输入这些商品的价格，然后使用冒泡排序算法按照从高到低的顺序输出，同时计算出这台电脑的总价。

输入格式

第一行，一个整数n，表示n件商品，1≤n≤10； 第二行，n个整数，表示n件商品的价格。价格为100~1500之间的整数。

输出格式

第一行n个整数，从大到小排列； 第二行一个整数，商品的总价。

7
899 1200 500 680 1109 125 103

1200 1109 899 680 500 125 103
4616