package Greedy;

import java.util.*;

import java.util.*;

public class beak_atm {
	
	//20 min
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
        
        ArrayList<Integer> list = new ArrayList<>();
        int n = sc.nextInt();
        for(int i=0;i<n;i++){
            list.add(sc.nextInt());
        }
		
        list.sort(null);
        
        int answer = 0; int k = 0;
        for(int i=0;i<list.size(); i++){
            answer = answer + list.get(i);
            k = k+ answer;
        }
        
        System.out.println(k);
	}
}

package Maze;

import java.util.Scanner;

class Codeup_성실한개미{
   
	//Maze
	//아니 이런문제로 한시간이나 쓰다니... 조건도 은근 많고...!
    public static void main(String args[]){
        Scanner sc = new Scanner(System.in);
        
        int maze[][] = new int[11][11];
        
        //한줄씩 입력받는법 까먹지말자
        for(int i=1;i<11; i++){
        		String a = sc.nextLine();
        		String b[] = a.split(" ");
                for(int j=0;j<10; j++)
                	maze[i][j+1]= Integer.parseInt(b[j]);
        }
        
        int x = 2;
        int y = 2;
  
        while(true){
        	
            if(maze[x][y]==2) {
            	maze[x][y]=9;
            	break;
            }
        	
            if(maze[x][y+1]==1){ //오른쪽이 벽
            	if(maze[x+1][y] ==1) // 밑에도 벽
            		break;
            	else // 밑이 벽이 아니면
            		x++;
            }
            else if(maze[x][y+1] !=1) { // 오른쪽이 벽이 아니면
            	y++;
            }
            
            if(maze[x][y]==2) {
            	maze[x][y]=9;
            	break;
            }
            
            maze[x][y]=9;
            
        }//while
        
        maze[2][2] = 9;
        
        
        
        for(int i=1; i<11; i++){
            for(int j=1; j<11; j ++){
                System.out.print(maze[i][j] + " ");
            }
            System.out.println("");
        }      
    
    }
}

package Math;

import java.util.*;

public class beak_설탕배달 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();
		int count = 0;
		
		//1.무조건 값에 -3을 하고  2.그 값이 5로 나누어지면 최소의 움직임  3.만약 break에 걸리지않고 0이하가 되면 -1
		while(true) {
			if(n%5==0) {
				//5로 나누어진다면 큰 수로 나눌 수 있는거니까 더 계산하지말고
				System.out.println(n/5 + count); //세어졌던 count에 몫을 더하면 값이 나온다
				break;
			}
			else if(n < 0) { //5로 나누어떨어지지않고  n이 2, 1..로 가면 -로가니까 break
				System.out.println(-1);
				break;
			}
			
			//3일때는 3-3 n=0이 되고 0%5는 0으로 count==1로 끝낼 수 있다. 놀랍...!
			n = n-3;
			count++;
			
		}		
	}
}

int arr[] = new int[n+1];		
Queue<Integer> qu = new LinkedList<>();
qu.add(n);

if(n%3 !=0 && n%5 !=0) {
	System.out.println(-1);
	return ;
}

while(!qu.isEmpty()) {
	int num = qu.poll();

	int a = num-5;
	int b = num-3;
	
	if(a >= 0 && arr[a]==0) {
		qu.add(a);
		arr[a] = arr[num] + 1;
	}
	if(b >=0 && arr[b]==0) {
		qu.add(b);
		arr[b] = arr[num] + 1;
	}
	
	
	if(a == 0) {
		System.out.println(arr[a]);				
		break;
	}
	if(b == 0) {
		System.out.println(arr[b]);
		break;
	}	
}

package Dynamic_programming;

import java.util.*;

public class beak_계단오르기 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();
		
		int arr[] = new int[n+1]; 
		int dp[] = new int[n+1]; //계단이 가지는 최대값
		
		for(int i=1;i<=n;i++) 
			arr[i] = sc.nextInt();
		
		//배얼에 넣고 최댓값 구하기
		dp[1] = arr[1];
		dp[2] = arr[2] + dp[1];
		
		for(int i=3; i<=n;i++) {
			dp[i] = Math.max(arr[i] + dp[i-2], arr[i] + arr[i-1] + dp[i-3]);
		}
		
		System.out.println(dp[n]);
	}
}

package Dynamic_programming;

import java.util.*;

public class beak_피보나치함수 {

	//35min
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		
		for(int i=0;i<n;i++) {
			int a = sc.nextInt();
			
			if(a==0)
				System.out.println("1 0");
			else if(a==1)
				System.out.println("0 1");
			else {
				int arr[][] = new int[a+1][2];
				arr[0][0] = 1; arr[0][1] = 0;
				arr[1][0] = 0; arr[1][1] = 1;
				
				//f(5) a=5까지 구하고싶으면 j<=a까지로 해야하고 배열의 크기는 [a+1] 출력할때는 [a][0] + [a][1]
				for(int j=2; j<=a; j++) {
					arr[j][0] = arr[j-1][0] + arr[j-2][0];
					arr[j][1] = arr[j-1][1] + arr[j-2][1];
				}
				
				System.out.println(arr[a][0] +" " + arr[a][1]);
			}
		}//for	
	}
}