using
System;
using
System.Linq;
using
System.Collections.Generic;
class
GFG {
static
int
[] letters = { 4, 3, 3, 3, 4, 4, 3, 5, 5, 4 };
static
int
sumOfLetters(
int
n)
{
int
sum = 0;
while
(n > 0) {
sum += letters[n % 10];
n = n / 10;
}
return
sum;
}
static
void
sortArr(
int
[] arr,
int
n)
{
List<
int
[]> vp =
new
List<
int
[]>();
for
(
int
i = 0; i < n; i++) {
vp.Add(
new
[] { sumOfLetters(arr[i]), arr[i] });
}
vp = vp.OrderBy(a => a[0]).ToList();
for
(
int
i = 0; i < vp.Count; i++)
Console.Write(vp[i][1] +
" "
);
}
public
static
void
Main(
string
[] args)
{
int
[] arr = { 12, 10, 31, 18 };
int
n = arr.Length;
sortArr(arr, n);
}
}