use std::any::Any;

pub fn dedup_types(list: &mut Vec<Box<Any>>)  {
    list.sort_unstable_by_key(|elem| elem.type_id());
    list.dedup_by_key(|elem| (*elem).type_id());
}

struct Foo;
struct Bar;

pub fn main() {
    let mut list = vec![
        Box::new(Foo) as Box<Any>,
        Box::new(Foo) as Box<Any>,
        Box::new(Foo) as Box<Any>,
        Box::new(Bar) as Box<Any>,
        Box::new(Bar) as Box<Any>,
    ];

    dedup_types(&mut list);
    assert_eq!(list.len(), 2);
}