using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace testing
{
class Program
{
public static List<int> RemoveSmallest()
{
int a = 0;
int posa = 0;
int n = 0;
List<int> list = new List<int>();
List<int> numbers = new List<int>();
numbers.Add(5);
numbers.Add(3);
numbers.Add(9);
numbers.Add(-2);
numbers.Add(5);
foreach (char f in numbers)
{
if (f < a && n > 0)
{
if (posa == 0)
{
list.Add(a);
a = f;
}
else
{
list.Insert(posa, a);
a = f;
posa = 0;
}
}
else if (a < f && n > 0)
{
list.Add(f);
if (posa == 0)
{
posa = n;
}
}
else if (n == 0)
{
a = f;
}
n++;
}
return list;
}
static void Main(string[] args)
{
List<int> numbers = new List<int>();
numbers = RemoveSmallest();
Console.WriteLine(numbers);
Console.ReadKey();
}
}
}
dXNpbmcgU3lzdGVtOwp1c2luZyBTeXN0ZW0uQ29sbGVjdGlvbnMuR2VuZXJpYzsKdXNpbmcgU3lzdGVtLkxpbnE7CnVzaW5nIFN5c3RlbS5UZXh0Owp1c2luZyBTeXN0ZW0uVGhyZWFkaW5nLlRhc2tzOwpuYW1lc3BhY2UgdGVzdGluZyAKeyAKICBjbGFzcyBQcm9ncmFtIAogIHsKICAgIHB1YmxpYyBzdGF0aWMgTGlzdDxpbnQ+IFJlbW92ZVNtYWxsZXN0KCkKICAgIHsgCiAgICAgICAgaW50IGEgPSAwOwogICAgICAgIGludCBwb3NhID0gMDsKICAgICAgICBpbnQgbiA9IDA7CiAgICAgICAgTGlzdDxpbnQ+IGxpc3QgPSBuZXcgTGlzdDxpbnQ+KCk7CiAgICAgICAgTGlzdDxpbnQ+IG51bWJlcnMgPSBuZXcgTGlzdDxpbnQ+KCk7CiAgICAgICAgbnVtYmVycy5BZGQoNSk7CiAgICAgICAgbnVtYmVycy5BZGQoMyk7CiAgICAgICAgbnVtYmVycy5BZGQoOSk7CiAgICAgICAgbnVtYmVycy5BZGQoLTIpOwogICAgICAgIG51bWJlcnMuQWRkKDUpOwoKICAgICAgICBmb3JlYWNoIChjaGFyIGYgaW4gbnVtYmVycykKICAgICAgICB7CiAgICAgICAgICAgIGlmIChmIDwgYSAmJiBuID4gMCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaWYgKHBvc2EgPT0gMCkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBsaXN0LkFkZChhKTsKICAgICAgICAgICAgICAgICAgICBhID0gZjsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBsaXN0Lkluc2VydChwb3NhLCBhKTsKICAgICAgICAgICAgICAgICAgICBhID0gZjsKICAgICAgICAgICAgICAgICAgICBwb3NhID0gMDsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlIGlmIChhIDwgZiAmJiBuID4gMCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgbGlzdC5BZGQoZik7CgogICAgICAgICAgICAgICAgaWYgKHBvc2EgPT0gMCkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBwb3NhID0gbjsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlIGlmIChuID09IDApCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGEgPSBmOwogICAgICAgICAgICB9CiAgICAgICAgICAgIG4rKzsKICAgICAgICB9CiAgICAgICAgcmV0dXJuIGxpc3Q7CiAgICAgfQoKICAgIHN0YXRpYyB2b2lkIE1haW4oc3RyaW5nW10gYXJncykKICAgIHsKICAgICAgICBMaXN0PGludD4gbnVtYmVycyA9IG5ldyBMaXN0PGludD4oKTsKICAgICAgICBudW1iZXJzID0gUmVtb3ZlU21hbGxlc3QoKTsKICAgICAgICBDb25zb2xlLldyaXRlTGluZShudW1iZXJzKTsKICAgICAgICBDb25zb2xlLlJlYWRLZXkoKTsKICAgIH0KfQp9